CLAIMS 

What is claimed is: 



1 1. An apparatus for setting an overflow flag based on a shift value and input data for one of 

2 a plurality of operations executed in a bit manipulation unit (BMU), the apparatus comprising: 

3 a first logic circuit, for a first subset of the plurality of operations, setting a first overflow value 

4 based on the left shift value and the input data; 

5 a second logic circuit, for a second subset of the plurality of operations, setting a second 

6 overflow value based on the right shift value and the input data; and 

7 a selector providing either the first or the second overflow value as the overflow flag based on a 

8 signal identifying the one of the plurality of operations executed by the BMU. 

1 2. The invention as recited in claim 1, wherein the first logic circuit sets the first overflow 

!.q 2 value by: 

.:=. 

i s z 
! s? : 

q 3 1) comparing a number of redundant sign bits to a combination of the number of most significant 

! ^ 4 bits (MSBs) of the input data and the shift value, and 

! S !J 5 2) setting the first overflow value based on the comparison, wherein 

L 6 the most significant bits correspond to bits at positions for a set of guard bits in the input data 

U 

IIP 7 and at least one bit of the input data. 

!U 

uj 1 3. The invention as recited in claim 2, wherein the first logic circuit comprises: 

□ 

D 2 a saturator forming the combination; and 

3 an exponent and compare module comparing the number of redundant sign bits based on the 

4 combination. 

1 4. The invention as recited in claim 1, wherein the second logic circuit sets the second 

2 overflow value by: 

3 1) comparing the number of redundant sign bits to a combination of the most significant bits of 

4 the input data and the shift value, and 

5 2) setting a second overflow value based on the comparison, wherein 
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6 the most significant bits correspond to bits at positions for a set of guard bits in the input data 

7 and at least one bit of the input data. 

1 5. The invention as recited in claim 4, wherein the second logic circuit comprises: 

2 an exponent module generating an exponent for the input data, the exponent module including 

3 means for prepending a sign to the exponent to generate a value corresponding to the number of 

4 redundant sign bits; 

5 a combiner adding the shift amount to the value corresponding to the number of redundant sign 

6 bits to form a combined value; 

7 a comparator generating the comparison as the difference between the combined value and the 

8 number of most significant bits of the input data. 

1 6. The invention as recited in claim 1, wherein the apparatus is a circuit, and wherein: 

2 the first logic circuit comprises: 

3 a saturator forming a combination of the number of most significant bits (MSBs) of the input 

4 data and the shift value, the most significant bits corresponding to bits at positions for a set of guard 

5 bits in the input data and at least one bit of the input data; and 

6 an exponent and compare module comparing a number of redundant sign bits based on the 

7 combination, exponent and compare module setting the first overflow value based on the 

8 comparison; and 

9 the second logic circuit comprises: 

1 0 an exponent module generating an exponent for the input data, the exponent module including 

1 1 means for prepending a sign to the exponent to generate a value corresponding to a number of redundant 

1 2 sign bits; 

1 3 a combiner adding the shift amount to the value corresponding to the number of redundant sign 

14 bits to form a combined value; 

1 5 a comparator generating the comparison as the difference between the combined value and the 

1 6 most significant bits of the input data, wherein the second overflow value is set based on the comparison. 

1 7. The invention as recited in claim 1 , wherein the apparatus is embodied as a circuit. 
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1 8. The invention as recited in claim 7, wherein the circuit is embodied in an integrated 

2 circuit. 

1 9. The invention as recited in claim 1, wherein the apparatus is embodied in either a digital 

2 signal processor, microprocessor, micro-controller, or application-specific integrated circuit. 

1 1 0. A method of setting an overflow flag based on a shift value and barrel-shifted input data 

2 for one of a plurality of operations executed in a bit manipulation unit (BMU), the method comprising 

3 the steps of: 

4 (a) for a first subset of the plurality of operations, setting a first overflow value based on the left 

5 shift value and the input data; 

6 (b) for a second subset of the plurality of operations, setting a first overflow value based on the 

7 right shift value and the input data; and 

i=3 8 (c) selecting either the first or the second overflow value as the overflow flag based on a signal 

^i? 9 that identifies the one of the plurality of operations executed by the BMU. 

\\f t 1 11. The invention as recited in claim 10, wherein step (a) comprises the steps of: 

I y 

: c L! 2 (al) comparing a number of redundant sign bits to a combination of the number of most 

In 3 significant bits of the input data and the shift value, wherein the most significant bits correspond 

'L 4 to bits at positions for a set of guard bits in the input data and at least one bit of the input data, 

£P 5 and 

LU 6 (a2) setting the first overflow value based on the comparison;. 

Q 

□ 1 12. The invention as recited in claim 10, wherein step (b) comprises the steps of: 

2 (bl) comparing a number of redundant sign bits to a difference between most significant 

3 bits of the barrel-shifted input data and the shift value, wherein the most significant bits 

4 correspond to bits at positions for a set of guard bits in the input data and at least one bit of the 

5 input data, and 

6 (b2) setting a second overflow value based on the comparison. 

1 13. The invention as recited in claim 10, wherein the method is embodied in a processor in 

2 an integrated circuit. 

1 14. The invention as recited in claim 10, wherein the method is embodied in a processor of 

2 either a digital signal processor, microprocessor, micro-controller, or application-specific integrated 
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3 circuit. 

1 1 5. A computer-readable medium having stored thereon a plurality of instructions, the 

2 plurality of instructions including instructions which, when executed by a processor, cause the processor 

3 to implement a method for setting a overflow flag based on a shift value and barrel-shifted input data for 

4 one of a plurality of operations executed in a bit manipulation unit (BMU), the method comprising the 

5 steps of: 

6 (a) for a first subset of the plurality of operations, setting a first overflow value based on the left 

7 shift value and the input data; 

8 (b) for a second subset of the plurality of operations, setting a second overflow value based on 

9 the right shift value and the input data; and 

1 0 (c) selecting either the first or the second overflow value as the overflow flag based on a signal 

1 1 that identifies the one of the plurality of operations executed by the BMU. 
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